Asynchronous Version Advancement in a Distributed Three-Version Database
نویسندگان
چکیده
We present an eecient protocol for multi-version concurrency control in distributed databases. The protocol creates no more than three versions of any data item, while guaranteeing that (1) update transactions never interfere with read-only transactions, (2) the version advancement mechanism is completely asynchronous with (both update and read-only) user transactions, and (3) read-only transactions do not acquire locks and do not write control information into the data items being read. This is an improvement over existing multi-versioning schemes for distributed databases, which either require a potentially unlimited number of versions, or require coordination between version advancement and user transactions. Our protocol can be applied in a centralized system also, where the improvement over existing techniques is in reducing the number of versions from four to three. The proposed protocol is valuable in large applications that currently shut oo access to the system while managing version advancement manually, but now have a need for automating this process and providing continuous access to the data.
منابع مشابه
Scalable Versioning in Distributed Databases with Commuting Updates
We present a multiversioning scheme for a distributed system with the workload consisting of read-only transactions and update transactions, (most of) which commute on individual nodes. The scheme introduces a version advancement protocol that is completely asynchronous with user transactions, thus allowing the system to scale to very high transaction rates and frequent version advancements. Mo...
متن کاملControl for Asynchronous Group Work 1 Introduction
Controlling the development of di erent versions of a document can be a complex task, even for a single author to handle. This task is likely to become more complex as the number of authors increases, and more complex still if those authors are distributed geographically with only limited means of communication, such as electronic mail, to connect them. If this last situation makes version cont...
متن کاملOnline, Asynchronous Schema Change in F1
We introduce a protocol for schema evolution in a globally distributed database management system with shared data, stateless servers, and no global membership. Our protocol is asynchronous—it allows different servers in the database system to transition to a new schema at different times—and online—all servers can access and update all data during a schema change. We provide a formal model for...
متن کاملA Replica Control Method for Improving Availability for Read-only Transactionst
Data replication is often considered in distributed database systems to enhance availability and performance. The benefit of data replication, howevel; can only be realized at the cost of maintaining the consistency of data. In part i d a l ; network partition failures make it more dificult to achieve high data availability while ensuring strong correctness criteria such as I-copy serializabili...
متن کاملA Replica Control Method for improving Availability for Read-only Transactions
Data replication is often considered in distributed database systems to enhance availability and performance. The benefit of data replication, however, can only be realized at the cost of maintaining the consistency of data. In particular, network partition failures make it more difficult to achieve high data availability while ensuring strong correctness criteria such as 1-copy serializability...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998